Héraclès reçut une éducation lettrée et artistique comme il convient à tout enfant de bonne famille. Il apprit, entre autres, à chanter et à jouer de la lyre avec Eumolpos. Linos lui apprenait la littérature. D’autres tels Castor, Autolycos et Eurythos lui apprenaient les arts martiaux en vogue à l’époque.
Un jour que Eumolpos était absent, Linos le remplaça. Sa méthode d’enseigner la musique était différente de celle d'Eumolpos avec laquelle Héraclès était habitué. Il se révolta contre ce changement. Linos, sans doute pour lui inculquer l’obéissance, battit le rebelle qui ne put supporter l'offense.
Héraclès écrasa la tête de Linos d’un magistral coup de lyre.
Néanmoins tout le monde s’accorde à dire qu’Héraclès est d’un naturel très sociable et courtois tant qu’on ne l'importune pas. Il fut d’ailleurs le premier à laisser à ses ennemis vaincus la possibilité et bien sûr la tâche d’enterrer leurs morts à la fin d’un combat, ce qui témoigne de son haut degré de civilité, pour l’époque déjà.